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TEOREMA  1:  Seja  £*  uma  extensao  consistente  de  L.  Entao,  existe  uma 
extensao  consistente  e completa  de  £*. 


Observagoes: 

1 . Aqui  estamos  considerando  uma  extensao  de  um  sistema  como  um 
novo  sistema  que  amplia  o conjunto  de  axiomas  ou  o conjunto  de 
teoremas  do  sistema  anterior.  E uma  definigao  mais  geral  do  que  a 
dada  anteriormente  no  vfdeo  14. 

2.  Para  demonstrarmos  este  resultado,  precisaremos  antes  considerar 
uma  enumeragao  das  formulas  de  L. 


TEOREMA  1:  Seja  L*  uma  extensao  consistente  de  L.  Entao,  existe  uma 
extensao  consistente  e completa  de  £*. 


Demonstragao: 

SejaA0,A1,A2, ...  uma  enumeragao  das  formulas  de£. 

Construiremos  uma  sequencia  J0 ,J1  ,J2>  ■■■  de  extensoes  de  £*  da 
seguinte  maneira: 

•Jo=£* 

• Para  n > 1, 

* ^~Jn- i An— 1<  entao yn  Jn-1 

• Caso  contrario,/n  e obtido  de  Jn_±  acrescentando-se  a formula 
(-iv4n_1)  como  um  novo  axioma. 


TEOREMA  1 : Seja  L*  uma  extensao  consistente  de  L.  Entao,  existe  uma 
extensao  consistente  e completa  de  £*. 


Demonstragao: 

Exemplo: 

n = 1.  Verifico  se  \-Jo  A0. 

5e  sim,  entao  = J0  (nao  ha  alteragao). 

Caso  contrario,  entao  fago  uma  ampliagao:  e obtido  de  J0 
acrescentando  (-ii40)  como  um  novo  axioma. 

n = 2.  Verifico  se  \-Jl  A±. 

Se  sim,  entao  J2  = A (nao  ha  alteragao). 

Caso  contrario,  entao  fago  uma  ampliagao:  J2  e obtido  de  A 
acrescentando  (-uA)  como  um  novo  axioma.  E por  af  vai.... 


TEOREMA  1 : Seja  L*  uma  extensao  consistente  de  L.  Entao,  existe  uma 
extensao  consistente  e completa  de  £*. 


Demonstragao: 

Esse  procedimento  funciona  por  que? 

• £*,  por  hipotese  do  teorema,  e consistente.  Logo,/0  e consistente 
(caso  base). 

• A,  se  for  igual  a J0l  e consistente.  Se  ele  foi  obtido  de  J0  pelo 
acrescimo  de  (-u40),  ele  tambem  e consistente  pelo  resultado  1 do 
vfdeo  1£. 

• E assim  por  diante,  isto  e,  pelo  resultado  1 do  vfdeo  14,  se ]n_t  e 
consistente,  entao  Jn  e consistente.  Por  indugao,  todo  sistema  Jn  e 
consistente. 


TEOREMA  1 : Seja  L*  uma  extensao  consistente  de  L.  Entao,  existe  uma 
extensao  consistente  e completa  de  £*. 


Demonstragao: 

Vamos  agora  definir  um  sistema  J como  sendo  uma  extensao  de  C , 
que  possui  como  axiomas  todas  as  formulas  que  sao  axiomas  de  pelo 
menos  um  dos  sistemas  Jn  definidos  anteriormente. 


Vamos  mostrar  que  J e consistente  e completo. 


TEOREMA  1 : Seja  £*  uma  extensao  consistente  de  £.  Entao,  existe  uma 
extensao  consistente  e completa  de  £*. 


Demonstragao; 

Afirmaqao  V.J  e consistente. 

Suponha  que  J e inconsistente. 

Entao,  existe  uma  formula  A tal  que  \-j  A e \-j  (-u4). 

Lembrando  que  uma  prova  e uma  sequencia  finita  de  formulas  que  sao  axiomas 
ou  que  foram  obtidas  por  MP. 

Assim,  as  provas  de  A e (-u4)  em  J devem  utilizar  necessariamente  um  numero 
finito  de  axiomas  de  J,  digamos,  men. 

Logo,  existe  um  numero  k grande  o suficiente  para  que  estes  axiomas  utilizados 
sejam  axiomas  de  Jk. 

Assim,  segue  que  \-]k  A e \-Jk  (-1.4),  contrariando  o fato  de  que  Jk  e consistente. 


TEOREMA  1 : Seja  £*  uma  extensao  consistente  de  L.  Entao,  existe  uma 
extensao  consistente  e completa  de  L*. 

Demonstragao: 

Afirmagao  2-.J  e completo. 

Seja  A uma  formula  de  L.  Ela  dever  aparecer  na  lista  em  algum  momento, 
digamos,  A = Ak. 

Se  \-Jk  Ak,  entao  devemos  ter  \-j  Ak,  ja  que  J e uma  extensao  de  Jk. 

Caso  contrario,  entao,  pela  construgao  inicial  dos  sistemas ]it  o sistema 
Jk+1  possui  (~iAk)  como  axioma, 

assim,  \-Jk+l  (~\Ak),  o que  implica  que  h7  (^Ak). 

Logo,  pelo  menos  uma  dentre  as  formulas  Ak  e (-u4fc)  e teorema  de  J.  u 
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